Greedy approximation and the multivariate Haar system
نویسندگان
چکیده
منابع مشابه
Greedy in Approximation Algorithms
The objective of this paper is to characterize classes of problems for which a greedy algorithm finds solutions provably close to optimum. To that end, we introduce the notion of k-extendible systems, a natural generalization of matroids, and show that a greedy algorithm is a 1 k -factor approximation for these systems. Many seemly unrelated problems fit in our framework, e.g.: b-matching, maxi...
متن کاملIntegration of Multivariate Haar Wavelet Series
This article considers the error of integrating multivariate Haar wavelet series by quasi-Monte Carlo rules using scrambled digital nets. Both the worst-case and random-case errors are analyzed. It is shown that scrambled net quadrature has optimal order. Moreover, there is a simple formula for the worst-case error.
متن کاملMultivariate approximation
The lecture addresses topics in multivariate approximation which have caught the author’s interest in the last ten years. These include: the approximation by functions with fewer variables, correct points for polynomial interpolation, the B(ernstein,-ézier, -arycentric)-form for polynomials and its use in understanding smooth piecewise polynomial (pp) functions, approximation order from spaces ...
متن کاملfragmentability and approximation
in chapter 1, charactrizations of fragmentability, which are obtained by namioka (37), ribarska (45) and kenderov-moors (32), are given. also the connection between fragmentability and its variants and other topics in banach spaces such as analytic space, the radone-nikodym property, differentiability of convex functions, kadec renorming are discussed. in chapter 2, we use game characterization...
15 صفحه اولSimultaneous approximation by greedy algorithms
We study nonlinear m-term approximation with regard to a redundant dictionary D in a Hilbert space H. It is known that the Pure Greedy Algorithm (or, more generally, the Weak Greedy Algorithm) provides for each f ∈ H and any dictionary D an expansion into a series f = ∞ X j=1 cj(f)φj(f), φj(f) ∈ D, j = 1, 2, . . . with the Parseval property: ‖f‖2 = j |cj(f)|. Following the paper of A. Lutoborsk...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Studia Mathematica
سال: 2004
ISSN: 0039-3223,1730-6337
DOI: 10.4064/sm161-3-1